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Abstract. Let K be a number field, let / : Pi — > Pi be a nonconstant 
rational map of degree greater than 1, let S be a finite set of places of 
K, and suppose that u, w £ Pi (if) are not preperiodic under /. We 
prove that the set of (m,n) G N 2 such that f° m (u) is S'-integral relative 
to f on (w) is finite and effectively computable. This may be thought of 
as a two-parameter analog of a result of Silverman on integral points in 
orbits of rational maps. 

This issue can be translated in terms of integral points on an open 
subset of Pf; then one can apply a modern version of the method of 
Runge, after increasing the number of components at infinity by iterat- 
ing the rational map. Alternatively, an ineffective result comes from a 
well-known theorem of Vojta. 

1. Introduction 

In 1929, Siegel [Sie29] proved that if C is an irreducible affine curve denned 
over a number field K and C has at least three points at infinity, then 
there are at most finitely many if-rational points on C that have integral 
coordinates. When C has positive genus, something stronger is true: any 
affine curve has defined over a number field has at most finitely many ir- 
rational points that have integral coordinates. Silverman Sil9,'5. Theorem A] 
later gave a dynamical variant of Siegel's theorem, proving that if / : Pi — > 
Pi is a rational function such that /° 2 is not a polynomial and u 6 K is not 
preperiodic for /, there are only finitely many n such that f on {u) is integral 
relative to the point at infinity (we will give a full definition of what it means 
to be integral relative to a point in Section [5]). Moreover, [Sil93> Theorem 
A] can be made effective, as we shall see Section 5. 

Recently, various authors (see [Den92, B el06[ IGT09| ) have proposed a 
dynamical analog of the Mordell-Lang conjecture for semiabelian varieties. 
The Mordell-Lang conjecture for semiabelian varieties, which was proved 
by Faltings [Fal94] and Vojta |Voj96|, states that if a finitely generated 
subgroup r of a semiabelian variety A over C intersects a subvariety V C S in 
infinitely many points, then V must contain a positive-dimensional algebraic 
subgroup of A. One dynamical analog asserts that if one has a morphism 
of varieties $ : X — > X defined over C, a subvariety V C X, and a 
point a in X(C), then the forward orbit of a under <I> (that is, the set of 
distinct iterates $ on (a)) may intersect V infinitely often only if V contains 
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a <3?-periodic subvariety of X (that is, a subvariety of W of X such that 
&° n (W) = W for some n > 0) having positive dimension. Note, however, 
that since the forward orbit of a point under a single map is parametrized 
by the positive integers, it is more analogous to a cyclic group T than it is to 
an arbitrary finitely generated group T. Thus, one might ask for a "multi- 
parameter" dynamical conjecture concerning the forward orbit of a under 
a finitely generated semigroup of commuting maps. In [GTZ], this problem 
is considered and results are obtained in the case where the subvarieties V 
are lines in A 2 and the semigroup of morphisms is the set of all (f om ,g on ) 
for fixed polynomials / and g. 

The dynamical variants of the Mordell-Lang conjecture described above 
all pose questions about the intersection of forward orbits with subvarieties. 
Here we consider the related problem of integral points in forward orbits. 
The main theorem of this paper is the following, which may be thought of 
as a two-parameter version of [Sil93t Theorem A]. 

Theorem 1.1. Let K be a number field and S a finite set of primes in 
K . Let f : Pi — > Pi be a rational function with degree d > 2 that is not 
conjugate to a powering map x ±d , and let u,w £ ¥\(K) be points that are 
not preperiodic for f. Then the set of (m,n) € N 2 such that f om (u) is 
S -integral relative to f on (w) is finite and effectively computable. 

Clearly the set (m,n) such that f om (u) is S'-integral relative to f on (w) 
depends on u and w. It is possible, however, to prove an effective degeneracy 
result for integral points depending only on /, S, and K. This is stated 
in Theorem 14. 1\ which is phrased in terms of the S-integrality of points 
(f om (u), f on (w)) relative to inverse images of the diagonal in P 2 . 

The outline of the paper is as follows. In Section [2j after introducing some 
notation, we give some equivalent notions of integrality. This will reduce our 
problem to the study of integral points on the complement in P 2 of suitable 
divisors. Then, we show that a noneffective version of Theorem 11.11 can 
be obtained very quickly by combining |BGK + 12l Appendix] with |Voj87[ 
Theorem 2.4.1]; this is Theorem 13.31 

In Section HI we prove Theorem l4.lt an effective degeneracy result for ir- 
rational in P 2 that are S'-integral relative to inverse images of the diagonal 
under (/,/). 

The technique here originates from Runge's theorem [Run87]; Runge 
treated only the case of curves, but see [BG061 Section 9.6] and [Lev08] 
for a modern account and higher dimensional generalizations. Since inverse 
images of the diagonal under (/, /) have several components, one can con- 
struct many rational functions t/j whose pole divisors are supported on these 
inverse images. The main difficulty is dealing with the points at which many 
components of these pole divisors meet; this can be overcome by introducing 
rational functions that vanish to a high degree at these intersection points. 
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Then, in Section [SJ we use Theorem 14.11 and some simple facts about peri- 
odic curves to finish the proof of Theorem 11.11 We end with a few remarks 
about what happens when / is conjugate to a powering map or u or w is 
preperiodic. 



2. Notation 

Let P n denote the projective n-space and write P™ for m-fold Cartesian 
product of P n . We fix projective coordinates [z± : ■ ■ ■ : z n ]. When convenient, 
we regard Pi (if) as if U {oo} and work in affine coordinates. 

Let P = [xq : ■ ■ ■ : x n ] and Q = [yo : • • • : y n ] be points in P n , and define 



max(|xo|ii, • • • i \xn\v) if v is non-archimedean 



\P\ 



V 



yJ\xo\% + • • • + \x n \1 if v is archimedean. 
Then the Chordal Distance on P n is given by 

max <i<j< n {\xiyj - Xjyi\ v } 



A V (P,Q) 



\P\\v\\Q\\v 



This definition is independent of the choice of projective coordinates for P 
and Q, and satisfies < A V (P,Q) < 1. Additionally, changes by a 
uniformly bounded factor under an automorphism of P n . Viewing P| as a 
projective subvariety of P3 via the Segre embedding, we see that P = (x, y) £ 
Pf satisfies A V (P, (00,00)) < 5 if and only if \x\ v > 1/5 and \y\ v > 1/5. 

Let f(x) = p(x)/q(x), with p(x),q(x) coprime, be a rational function of 
degree d, and write f on (x) = p n {x)/q n {x) where p n (x) and q n (x) are also 
coprime. The homogenization of f on gives the rational function F° n ([xQ : 
x%\) = [P n (xo, x%) : Q n (xo, x\)] on Pi. Let D n be divisor of zeros for 
Pn{.x ,xi)Q n (yo,yi) - P n {yo,yi)Qn{xQ,xi) and Bi := D { - A-i- We note 
that Bi is an effective divisor. In fact, put x = xq/x\ and y = yo/yi and let 

a f oi (x) - r{y) 

Pi 



Then Bi is the zero divisor of fy, in particular it is effective. 

Having fixed coordinates on Pi, we have models (Pi) 0jf and (Pf) 0K for 
Pi and P^ over the ring of integers Ok for a number field K. Then, for any 
finite set of places of K including all the archimedean places of K, we may 
define S'-integrality in the usual ways. We say that a point Q € Pi (if) is 
/S-integral with respect to a point P G Pi (if) if the Zariski closures of Q 
and P in (Pi)oj^ do not meet over any primes v £ S; similarly, we say that a 
point Q E Pi (if) is S- integral with respect to a subvariety V of P^, defined 
over if, if if the Zariski closures of Q and V in (Wf)0K do not meet over any 
primes v £ S. 

Note that the diagonal Dq in P| is defined by the equation x$y\ — y^x\ = 0. 
So, more concretely, we say that ([ao : a%], [bo '■ i>i]) is ^-integral relative to 
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the diagonal Dq if 

(2.0.1) |a 6i - aib \ v > max(|a |„, |oi| v ) • max(|6o|«, \h\v) 

for all v £ 5. We say [ao : a±] G Pi (if) is 5-integral relative to [bo : 61] G 
Pi (-PC) if ([ao : «i], [60 : 61]) is S-integral relative to Do- This definition of 
integrality is consistent with the previous one given that involved models 
for Pi and Pf . Hence, given two points P,Q G Pi (if), 

P is integral with respect to Q if and only if the pair (P,Q) G ¥\{K) is 
integral with respect to the diagonal. 

We may suppose, after enlarging our set of places S, that our rational 
function / has good reduction at all primes outside of S, that is that p 
and q have no common root at any place outside of 5. Then we see that 
([ao : ai], [bo : 61]) is 5-integral relative to D n if 

\P n (.ao,ai)Q n (b ,bi) - P n (bo,bi)Q n (a ,ai)\ v 

> max(|oo|t), |ai|„) dn • max(|6 |«, \h\v) dn 

for all v ^ S. Note that from the definition above, it is clear that if a point 
is S'-integral relative to D n then it is also 5-integral relative to D m for any 
m < n (as one would expect given that the support of D m is contained in 
the support of D n when m < n). 

Furthermore, if S contains all the places of bad reduction for /, we have 

(2.0.2) 

([ao : ai], [bo : bi]) is 5-integral relative to D n 

(/ on ([a : ai]),/ on ([6 : 61])) is 5-integral relative to D . 

We will often use coordinates (x, y) on Pf where x = x$/x\ and y = yo/yi 
for projective coordinates {[xq : x\], [yo : yi\). We write (00, 00) for the point 
([1:0], [1:0]). 

We say that point z is exceptional for / if z is a totally ramified fixed 
point of f° 2 . 

3. Ineffective finiteness 

Applying a result of Vojta, we have the following. 

Theorem 3.1. Let K be a number field and S a finite set of primes in K. 

Let f : Pi — > Pi be a rational function of degree d > 2. Then the set 

of points in Pf(if) that are S -integral relative to D4 lies in a proper closed 
B 2 



subvariety Z off 2 



Proof. The divisor has at least five irreducible components, since it con- 
tains i?o, • • • ,-64. A theorem of Vojta |Voj87, Theorem 2.4.1] asserts that 



for any divisor W on a nonsingular variety V, the points in V(K) that 
are 5-integral points relative to W are not dense in V if W has at least 
p + r + dim V + 1 components, where p and r are the ranks of Pic°(V) and 
the Neron-Severi group of V, respectively. Since Pic°(Pf) is trivial and Pf 
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has a Neron-Severi group of rank 2 (see [Har77, Example 6.6.1]), it follows 
that the set of points in W\(K) that are S-integral relative to -D4 lies in a 
proper closed subvariety of Pf . □ 

Corollary 3.2. Let K be a number field and S a finite set of primes in K. 
Let f : Pi — > Pi be a rational function with degree d > 2. There is a proper 
closed subvariety ofY ofFf such that for any u,w G Pi (if), the subvariety 
Y contains all but at most finitely many points (f om (u),f on (w)) for which 
f om (u) is S -integral relative to f on (w). 

Proof. Let Z be as in Theorem 13.11 let zi,...,z e be the set of preperiodic 
points of / in K (note that this set must be finite), and let 



Y = Z U (J Pi x {z t } U \J{ Zl } x Pi 




/ \i=l / 

If u or w is preperiodic for /, then (f om (u), f on (w)) £ Y for all m, n, so we 
may assume that neither u nor w is preperiodic. 

Now, by |Sil93l Theorem A], for any fixed n, there are at most finitely 
many m such that f om (u) is S-integral relative to f on (w), because no f on (w) 
is exceptional; likewise, there are at most finitely many n such that/ on (w) is 
S-integral relative to f om (u). Thus, there are at most finitely many (m,n) 
with min(m, n) < 4 such that (/ om (n), f on (w)) is S'-integral relative to -Do- 
By (I27T2D . we see that if m,n > 4, then (f o{m ~ A) (u), / o(n - 4) (^)) is S'- 
integral relative to D4 if and only if (f om (u), f on (w) is S'-integral relative to 
Dq. Applying Theorem 13. 1\ one sees then that the set of points of the form 
(f° m (w),f on (u)) that are S-integral relative to -Do is contained in Y. □ 

Corollary 3.3. Let K be a number field and S a finite set of primes in 
K . Let f : Pi — > Pi be a rational function with degree d > 2 that is not 
conjugate to a powering map x ±d , and let u,w £ Pi (if) be points that are 
not preperiodic for f. Then the set of (m,n) € N 2 such that f om (u) is 
S-integral relative to f on (w) is finite. 

Proof. Let Y be as in Theorem l3.21 The set of points in Y that are S-integral 



relative to -Do is finite by the main theorem of the Appendix of BGK + 12 
since / is not conjugate to a powering map □ 



4. Effective degeneracy 

We will now prove the following theorem. 

Theorem 4.1. Let K be a number field and S a finite set of places of K 
including all the archimedean places. Let f : Pi — > Pi be a rational function 
of degree d > 2 that is not conjugate to a powering map x ±d . Then there is a 
computable integer ko such that the set of points in ¥\{K ) that are S-integral 
relative to lies in an effectively computable proper closed subvariety of 
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It suffices to show that there is a computable constant A and a computable 
set \£ of nonzero rational functions ip on such that all the points in ¥\{K) 
that are 5- integral relative to Dk lie on a curve of the form ip(x,y) = 7 
with ^(7) < A and 7 G K (note that there are finitely many such 7 and they 
can be effectively determined). The remainder of this section is devoted to 
constructing such a set ^ of rational functions. 

Much of the proof is devoted to exploring the behavior of the functions 
ip near points that lie on the intersections of their pole divisors. We begin 
with a lemma about these intersection points. 

Lemma 4.2. // the intersection of 2d distinct divisors B mo , . . . , B ni2d _ 1 con- 
tains a point p = (£, rj), then there are distinct i and j such that / omi_1 (^) = 
/ om ' _1 (?7) is a periodic critical point with period dividing some mj — mi. 

Proof. First, we note that if (c, c) G B\ D Bq, then (c, c) has multiplicity 
greater than 1 on Di. Since D\ is defined by the equation f[x) = f(y), 
this means that c must be a ramification point of /. Now suppose that 
(£, 77) are in B m and B n for m < n. Then (/ o(n - 1} (0, F^Kv)) eB 1 nB 
so /°^ n ~ 1 - > (^) = / o( - n ~ 1 H r ?) = c f° r c a ramification point of /. Thus, if 
(£,??) G 5 mo n • • • n B m2d _ 1 for m < mi < • • • < m M _!, then = 
/°( mfc-1 )(7/) is a ramification point of / for k = 1, . . . ,2d — 1. Since / has 
at most 2d — 2 ramification points, we must have / ( mi_1 )(£) = f ^" 1 '^) 
for some i 7^ j with i, j G {1, . . . ,2d — 1}. □ 

Since / has only finitely many ramification points, we may choose an M 
such that the period of each periodic ramification point divides M. Note 
that a point x is periodic for / if and only if it is periodic for f oM , since if 
{f oM ) ok (x) = x, then f oMk (x) = x and if f ok (x) = x, then (f oM ) ok (x) = 
(f ok ) oM {x) = x. Thus, every periodic ramification point of / is a periodic 
ramification point for / and is a fixed point of f oM . Proving Theorem 14.11 
for an iterate / of / is equivalent to proving it for / itself, so we may 
suppose, in view of the previous remark, that all the periodic ramification 
points of / are fixed points for /. Since / is not conjugate to a powering map 
and can therefore have at most one exceptional point, then, after possibly 
switching coordinates and passing to another higher iterate of /, we can 
make two further assumptions: 

(i) If / has an exceptional point, then that point is the point at infinity. 

(ii) If / does not have an exceptional point, then the point at infinity 
is fixed and unramified. 

Remark 4.3. The conditions above ensure that if (00, y) or (x,oo) appears 
in the intersection of 2d or more divisors Bi, then 00 must be an exceptional 
point for /. 

We now note that if two rational functions take on a large value at a 
point, then that point must lie near a point in the intersection of the two 
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rational functions' pole divisors. The following lemma is quite similar to 
[Lev081 Lemma 2.1]. 

Lemma 4.4. Let <pi, . . . , <p m be rational function on Pf . Let Z\, . . . , Z m 

denote their pole divisors. Suppose that for i ^ j, we have that Zi and Z~ 
do not share a component; let IT denote the (finite) set of points p such that 
p € Zi n Zj for some i 7^ j. Then for any 5 > and any place v of K, 
there is a computable constant j$ jV such that if R G W\(K V ) \ U2=i %i{K v ) 
and A v (R,p) > 5 for all p £ II, then 



for at least (m — 1) of i £ {1, . . . , m}. 

Proof. For each i and any 5 > 0, one can effectively bound \4>i\ v on the set 
of points that are at a distance of at least 5 from the pole divisor Zi. To 
see this, note that it is clear when the poles are contained in fibers of Pf 
and that otherwise there is an explicit embedding (a composition of Segre 
and d-uple embeddings) 1 : Pf — > P n that sends Z{ into a hyperplane H. 
Moreover, one can effectively compute a generator h for the ideal sheaf of H 
and a regular function ip on P n \ H that restricts to <j){ on t(P| \ Zi), using 
the effective form of Hilbert's Nullstellensatz (see [MW83] ). O ne can then 
explicitly bound <f>{ away from Zi in terms of the coefficients of h and ip. 

Now, let U denote the set of all points R such that A v (R,p) > 5 for all 
p S IT. Then, for any (pi, (frj with i 7^ j, there is a computable lower bound 
€ij on U for the minimum of the distances of a point in U to Zi and Zj. 
Thus, there is some computable ^/ij such that mind^^i?)),,, < 'yjj 

for all R £ U. Letting 7^ be the maximum of these 7y gives the desired 
bound. □ 

In the case where / has an exceptional point we need to treat this point, 
which we have assumed is (00,00), differently than other points. For an 
integer i, we let di equal the degree of f3i(x,y), which is d l — d l ~ l when / 
has an exceptional point. We begin with a lemma about the behavior of the 
(3i near (00, 00) in the case where 00 is an exceptional point of /. The idea 
here is simple: since any distinct Bi and Bj meet transversally at (00,00), 
at least one of \Pi(x, y)\ v and \(3j(x,y)\ v can be bounded below in terms of 
its degree near (00,00). 

Lemma 4.5. Let p = (00,00) and suppose that 00 is exceptional for f. 
Then, for any M 7^ N , we have computable constants Cm Nv an d a, com- 
putable 5 > such that 



\M R )\v < 78, 



(4.5.1) 




whenever A v (P,p) < 5. 
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Proof. Since oo is exceptional, / is a polynomial. Assume (x, y) £ K% with 

\%\v < \y\v- The largest degree homogeneous term in Pn is a constant times 

x d N _ d N 

Jv-i v r ,N-i an d thus we have 

x d ~y d 

(4.5.2) \Pn(x,v)\v = ley^MtMv + Ody^- 1 ) 

for some constant e, where t = x/y and f3 n is the monic polynomial whose 
roots are exactly the roots of unity of order dividing d N but not d N ~ l . The 
(3 n are clearly pairwise coprime; thus, for fixed M 7^ N, we have 

max(\/3 M (t)\ v , \/3 N (t)\ v ) > W m ,n,v 

for all \t\ v < 1 for some computable Wm,n.v Combining this with (|4.5.2p 
gives 

( \Pm{x,v)\v \Pn{x,v)\ v \ 
max — TldTr ' — ridlt - W m,n,v + 0(l/\y\ v ) 

V \y\v \y\v ) 

for large \y\ v . Similarly, when \x\ v > \y\ v , we obtain a bound 
(\(3 M (x,y)\ v \P N (x,y)\ v \ , 

max — rwi — ' — — - Wm > n >* + °( 1 /Fk) 

for large \x\ v . Combing these two bounds give (|4.5.ip for all \x\ v , \y\ v > 1/6 
for some computable 5 > 0. When A(x,y) < 5, we have \x\ v , \y\ v > 1/5, so 
our proof is complete. □ 

We now treat the case where (£, 77) is contained in the intersection of at 
least 2d divisors Bi but neither £ nor 77 is exceptional for /. Again we take 
advantage of the fact that the Bi meet transversally at these (£, 77) to show 
that for i 7^ j, at least one of \/3i(P)\ v and \(3j(P)\ v can be bounded below in 
terms of the multiplicity of its pole divisor at (£, 77) for points P near (£, rj). 

Lemma 4.6. Let p = (£,77) 7^ (00,00) be contained in the intersection of 
2d divisors B mo , . . . ,B m2dl . Let P = (£ + t, 77 + u). Then there is an 
increasing sequence r% with lkm-^ rj/(cf — d 1 ) = such that for any 
M > N > m2d-i, we have computable constants Cm,N,v a nd a computable 
5 > such that 

\MP)\v > |/M^) 
^maxflt^l, H; m ) ; ' max(|t|^|, M^), 

whenever A v (P,p) < 5. 



(4.6.1) max ( _— T — _— -), r , , rjv , ) > C m ,n,v 



Proof. Since the point p = (£, 77) is contained in the intersection of 2d divi- 
sors B mo ,... ,B m2d _ x , Lemma 1431 implies that / omi_1 (£) = f ™^ 1 ^) is a 
periodic, and hence fixed, critical point for / . If that fixed critical point 
is the totally ramified point, then £ = 77 = 00. Since p 7^ (00,00), we may 
assume / omi_1 (£) = f omi ~ l {j]) = 9 is not a totally ramified point for / (see 
Remark I4.3() : let r be its ramification index. Then, for any Q > 1, we have 

/°«(0 + t 1 ) = + 7 t; o + ... 
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with r < d and 

f °Q(e + h) - r Q {e + «0 = iitf -uf) + ... 

Write h = m 2 d-i- Taking N = Q + h and denoting f oh {£ + t) = + \t a + . 
and / oft (?j + u) = 9 + AV + ... with A, A' / 0, we obtain 

i/ oiV (e + *) - r% + «)i« = i/ oQ (/ oh (e + *)) - / oQ (/ oh (»? + 

= \et arQ -e'u srQ \ v + o{l) 
for some constants e, e'. Suppose that jf 7 ^ < Then we have 

jot* 



|/9j\r(£ + t s 77 + u)|„ = |C 
(4.6.2) 



+ o(l 



= |«|f Q -^ 1 )(|^(p)|, + (l)) 

where p = t a /u s , and is polynomial whose roots are the roots of unity 
of order dividing but not r** - 1 . Therefore, the distinct are pairwise 
coprime, and so for M ^ N, we have 

(4.6.3) maxflflk 0>)|„, > WW„ > 



for |p|t, < 1. If [i" 7 ^ > \u s \ v , we divide instead by V and obtain a bound 

like (|4.6.2p for |/3jv(£ + i, ?? + in |t|^ r r , also in terms of coprime 
polynomials for which a bound analogous to (|4.6.3p holds. Letting r^r = 

max(ff,s)r^, and specifying that |i|„,|it|,; < 1 gives (I4.6.ip . Finally, since 
r < d and Q = N — h, we have 

lim (r Q - rQ-^/id* - d N ~ l ) = 0, 
N— s-oo 

so limjv^oo r N /(d N - d N ^) ->• 0. □ 

Now, we introduce new rational functions 0^ on having poles where 
have zeros, but where the behavior of \4>Ni(P)\v can be controlled near 
certain points in the intersection of at least 2d pole divisors B^. We will 
write 

ow(g,y) 
$N{x,y) = -5-7 r 

where a at vanishes to a high degree at these points and where a at and /3jv 
have the same pole divisors. 

We begin by writing /3jv(ac, y) as a quotient of degree 2(d N — d N_1 ) biho- 
mogeneous polynomials as 

Iar a\ GAf(x ,xi;y ,yi) 

( 4 -6-4) -— r. 

H N {x ,xr,yo,yi) 

If / is not a polynomial, then there are no points in the intersection of at 
least 2d divisors B{ at which any vanishes. To see this, note that the 
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product of all /3/v up to M is 

PM(xo,xi)Q M (yo,yi) ~ QM(x ,xi)P M (yo,yi) 

QM(xo,xi)Q M (yo,yi) 

where Pm and Qm are the homogeneous quotients of /, as in Section [2j 
Thus, if H vanishes at (a,b), then some iterate of a or b under / is the 
point at infinity. On the other hand, if (a, b) is in the intersection of at 
least 2d divisors, then some iterate of a and some iterate of 6 is a periodic 
ramification point. But we have chosen coordinates so that no iterate of the 
point at infinity is a periodic ramification point, proving the claim. We can 
rewrite (|4.6.4h as 

(a a tc\ 9N(x,y) 

(4.6.5) — r 

h N (x,y) 

where x = xq/x\ and y = yo/y± as before. Then degg N 

> d N _ d N-l 

, since 

deggjy = d N — d 1 ^" 1 if / is a polynomial and deggN > 2(d N — d^ -1 ) — 1 
otherwise, since / fixes the point at infinity. We see that if / is a polyno- 
mial, then h(x,y) is a constant (and hence vanishes nowhere). We let djv 
denote deggjv (note that is is consistent with the definition of dm before 
Lemma 14.51) . 



Lemma 4.7. Let L > be a positive integer, and LToo a finite set of points 
contained in at least 2d of the divisors B{ . Then, there are rational functions 
(pMn ■ ■ ■ i <t>M L on Pf , with <pMi having pole divisor B^, where Ml > • • • > 
Mi, and A v > 0, 5 > such that whenever A v (P,p) < 5 for some p £ LToo, 
we have \(j>M e (P)\v < A v for all but at most one £ € {1, . . . ,L}. 

Proof. Write LToo = {pi, ■ ■ ■ ,Pk}- Take N large enough so that the con- 
clusion of Lemma 14.61 holds for each point pj = {£j,T]j) ^ (oo,oo) in LT 



oo • 



and write r,- jv for the maximum of the ramification indices of / at £j 
and rjj. Let e(j) be the product of the degrees of £j and rjj over K, and 
let .(x) and g^iy) denote their respective minimal polynomials over K. 

Since rj ( jv/djv — > 0, increase N so that Y^j=\ ^ e U) r j,N < dj^ by Lemma l4~6l 
Then 

k 

fl(g^(x)g Vj (y)r- 

3=1 

is a polynomial with coefficients in K vanishing at each of the points pj = 
(£j,rij) 7^ (oo, oo) with multiplicity at least r^jv- Furthermore, denoting ejy 
for the degree of on, we find that e^ < Ylj=i ^ e U) r j,N < oIn- We let 



,4.7.1) w(l ,, ) = n? ri fe(%Mr"W-^ 



ELi M3)rj,N 



h N (x,y) 

where h(x,y) is as in (|4.6.5|) . Then the pole divisor of ctN(x,y) / 'Ptf(x,y) is 
simply the zero divisor of f3]y(x,y). 
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Let 4>Mn ■ ■ ■ , 4>M L be the rational function 0^(2,?/)/ f3Mi(%,y), where 
Ml > • • • > Mi are sufficiently large as above. Let pj ^ (00,00) be a 
point in IIoo. By (|4.7.1j) . we have a computable constant EM t ,j,v such that 

\aMi(£ + t,r] + u)\ v < E Ml ,j,v\t\ T v' N \u\ r v J ' N 
for small \t\ v , \u\ v by (|4.7.f p . Thus, by ()4.6.f p . we have for any i ^ k that 

min(|^ Ml (C + t,V + u)\ v , |<?W fe (£ + t,V + u )\v) < A Mi ,M k ,j,v 
for some computable AMi,M k ,j,v Letting Aj >v be the maximum of these 
A-Mi,M k ,j,v gives \4>Mi{P)\v < Aj >v for all but at most one £ G 
when A v (P,pj) < 5, for some computable 5 > 0. 

Now, suppose that pj = (00, 00). Then / is a polynomial so (3^ and 
are each polynomials of degree d Ni — d Ni ~ 1 . Thus, we have 

\aNi(x,y)\v < u 

/ 1 \^N- 1 \^N- \ ^' 

max(|x|„ \ \y\ v l ) 

for some computable constant Uj v . Then, ()4.5.1|) implies that for any i ^ k, 
there is a constant AM it M k ,j,v we have 

mm(\^ Mi (x,y)\ v , \<t>M k {x, y)\ v ) < A Mi> M k ,j,v 
for all sufficiently large \x\ v , \y\ v . Taking Aj v to be the maximum of these 
AMi,M k ,j,v gives \4>M e {P)\v < Aj^ v for all but at most one I G 
when A v (P,pj) < 5. 

Finally, taking A v to be the maximum of all the Aj V gives the desired A v 
and our proof is complete. □ 

Now, we use the Lemma 14.61 to produce a set of rational functions, each 
having a pole divisor supported on some B{, that are bounded away from 
a finite set of points contained in the intersection of at least 2d Bi at each 
place v G S. We use induction on the size of S. 

Proposition 4.8. There exists a set ^ of rational functions with i G 
{1, . . . , 2ds + 1}, each having pole divisor with support on B^, and a finite 
set of points U = {px, ■ ■ ■ ,Pk}> each contained in at least 2d distinct B^ 
such that, for any 5 > 0, there are effectively computable constants T$ with 
the property that for any Q that is S -integral relative to ^ B^ i , one of the 
following conditions holds: 

(i) there is a tp G ^ such that \^{Q)\ V < T$ for all v G S; 

(ii) for each v G S, there is a p v G II such that A v (Q,p v ) < 5. 

Proof. Let s = \S\. We say that Property (*) holds for so < s if there exists 
a set \& of rational functions ipN^ each having pole divisor with support on 
-BjVj, and a finite set of points II = {p\, . . . ,pk}, each contained in at least 
2d distinct B^ i such that, for any 5 > 0, there are effectively computable 
proper constants T$ with the property that for any Q that is 5"-integral 
relative to all of the B^, one of the following conditions holds: 
(i) there is a ip G ^ such that \il>(Q)\ v < T$ for all v G S; 
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(ii) there is a subset So C S with |5o| = so such that for each v € So, 
there is a p v G II such that A v (Q,p v ) < S. 
We will prove, by induction, that for every so < s, Property (*) holds for 
so- If so = 0, then (ii) holds since it is vacuously true for the empty set. 
Now suppose that Property (*) holds for some so < s — 1, and let II and Tg 
be the set and constants for which (i) or (ii) holds. By Lemma 14.71 there is 
a computable proper So > such that we may construct a set <I> of 2ds + 1 
rational functions (f>Mn ■ ■ ■ , 4>2ds+i, with <j>^ having pole divisor B^, such 
that if A v (R,p) < 5o for some p v G II, then 

(4.8.1) \(j>Mi(R)\v < Aj for all but at most one i G {1, . . . , 2ds + 1}. 

Let II* denote the finite set of points at which the Bm { intersect. We let 
Ho denote those at which at most 2d — 1 meet. Choose 5\ small enough such 
that if p v G Ho is in Bm^ fl ■ ■ • H £?M ie fo r distinct {ii, . . . i e } and is in no 
other Bmj (note that e < (2d — 1)), then A v (R,p v ) > Si for all R G BM k 
for k £ {ii, . . . , i e }. Take any i? G Pi (if) outside the support of the Bui- If 
A v (R,p v ) < Si for some p v G IIo, where p v G £?jvfi Pi • • • D Bu iz for distinct 
{ii, . . . i e }, then |0Mi(-R)|u is bounded by some computable ui v for all all but 
at most one i £ {ii, . . . i e } by our choice of S±, by Lemma [4.4l so in particular 
\(j>Mi(R)\v < u v for all but at most 2d of the Mj. 

Now, let S < min((5o, <5i). Suppose further that S is less than half the 
minimum of the distances between distinct points of IIo. If A v (R,p v ) > 
S for all p v G II*, then for all but at most one of (pMi, ■ ■ ■ ,<t>M 2 d s +i we 
have \4>Mi(R)\v < 7« fo r some computable 7^ by Lemma |4~41 Putting this 
together, we see that since there are s places in S and 2ds + 1 functions 
4>Mi, this means that there is some 4>M e such that \4>M e (R)\v is bounded by 
max(7 1) , A v ) for all f G S unless A v (R,pl) < S for some v G 5 and some 

p* Gn*\(n un). 

Let Q be a point that is 5"-integral relative all of the B^ i and all of the 
Bui- Suppose that there is no tpNi such that \ipNi(Q)\v is bounded by T$, 
where (Tg is as in the statement of Property (*)) for all v G S. Then there is 
a subset So C S with | So \ = so such that for each v G So , there is a p v G II 
such that A v (Q,p v ) < S, by the inductive hypothesis. Suppose that there 
is no \4>M e (R)\v that is bounded by max^, u) v , A v ) for all v G S. Then, as 
above, there is a v G 5 such that A v [Q,p*) < S for some p* £U*\ (II U IIo); 
no two elements of II* are within 2S of each other, we must have v ^ So- 
Thus there is a set S' of size so + 1 such that for each v G S', there is 
p„ G IIU (IT* \ n ) such that A v (Q,p v ) < S. Hence, letting = * U $ and 
II' = IIU(n* \IIo), we see that Property (*) holds for so + 1. This completes 
the inductive step and our proof is done. □ 

Finally, we use Proposition 14.81 to prove Theorem 14.11 

Proof of Theorem \4-l\ Let \E' and II be the sets given by Proposition 14.81 
Recall that each tp^ i G * has a pole divisor with support on B^ i . Ap- 
plying Lemma 14.71 we obtain s + 1 rational functions <pMi each having 
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pole divisor with support on along with computable 5 > and con- 
stants 7t, such that whenever A v (P,p v ) < 5 for some p v £ II, we have 
\(j>Ni(P)\v < 7« f° r au but at most one i £ {1, . . . , s + 1}. Take any Q that 
is ^-integral for Dk where ko is the maximum of all the iVj and Mj above. 
Then we have a constant k such that ^ t; ^ 5 max(log \ipN.(Q)\ v ,0) < k and 
^2v<£s max (log \4>m 1 (Q)\v, 0) < k for all v £ S. Furthermore, by Proposi- 
tion 22] we have one of the following: 

(i) there is a iptf. £ ^ such that \ipNi(Q)\v < ^5 for all v £ S; 

(ii) for each v £ S, there is a p„ € II such that A v (Q,p v ) < 5. 

If (i) holds, then there is some there is some t/j^ such that 
^ max( | log tp Ni (Q) \ v , 0) < k + ^ T s . 

places v of K vGS 

If (ii) holds, then for each \<f>Mi{P)\v < 7v for all but at most one i £ 
{1, . . . , s + 1}. Since there are only s places in S, this means there is some 
4>Mi such that \(ft]\f t (P)\ v < j v for all v £ S. Hence, there is some <f>M. such 
that 

^ max(log |0A fi ((5)|„,O) < k + y^7^. 

places v oi K v£,S 

Since there are only finitely many points z £ K of bounded height and 
Q lies on a curve of the form ipN t (x,y) = z or (f)Mi(x,y) = z, with z £ K 
having bounded height, we see then that Q lies on an effectively computable 
proper sub variety of Pf, as desired. □ 



5. Effective finiteness 

Silverman mentions that jSil93, Theorem A] can be made effective. For 
the sake of completeness, we give a quick proof of this fact. 

Theorem 5.1. Let K be a number field, let S a finite set of primes in K , 
let f : Pi — > Pi be a rational function with degree d > 2, let a be a point 
that is not periodic for f , and let b be a point that is not exceptional for 
f. Then the set of n such that f on (a) is integral relative to b is finite and 
effectively computable. 

Proof. Since b is not exceptional, f~ 4 (b) contains at least three distinct 
points. To see this note that f~ 2 (b) contains at least two points, since b is 
not exceptional. If f~ 2 (b) contains exactly two points, then there is a totally 
ramified point in or f~ 2 (b). This point cannot be fixed by / so it 

cannot be in both f~ 3 (b) and / _4 (6). If / _3 (6) contains only two points, 
then they must both be totally ramified, so f~ 4 (b) must contain a point that 
is not totally ramified (because / has at most two totally ramified points, by 
Riemann-Hurwitz), which means that f~ 4 (b) contains at least three points. 
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For n > 3, we have that f on (a) is S-integral relative to b if and only if 
f°( n ~ 3 \a) is S-integral relative to the points in f~ 2 (b). Changing coordi- 
nates, these J°( n ~ 3 ) (a) are solutions to the S-unit equation, which has an 
effective solution (see [BG06, Theorem 5.4.1], for example). □ 



Now we can prove Theorem 11.11 

Proof of Theorem li.il Theorem 14.11 delivers an effectively computable one- 
dimensional subvariety Z such that the (m, n) with m,n > ko for which 
f om (u) is S-integral relative to f° n {w) are effectively computable for all 
lf° m (u),f on (w)) outside of Z. 

Let c be the number of components of Z. Let I uw denote the set of (m, n) 
such that f om (u) is S- integral relative to f on {w). By Theorem 15. 11 we know 
set of (m, n) € I UjW with min(m, n) < c + ko is effective computable. Thus, 
it suffices to show that the set of (m, n) G with min(m, n) > c + ko and 
(f om {u), f on (w)) £ Z is effective computable. Note that if m, n > c > r, 
then f om (u) can be S'-integral relative tof° n (w) only when f°( m ~ r \u) is 
S-integral relative to f 0<Jl ~ r \w). Hence, it suffices to find all (m,n) E I u , w 
such that (f om (u)J on (w)) is in 

zn(fjr 1 (z)n •••n(/, /)~ c (z). 

If this is finite, we are done. Otherwise, there is a common component X 
among Z, (/, •••,(/, /) _c (^)- Then (/, fY(X) is a component of Z 

for i = 0, • • • , c. Therefore, (/, = (/, for some c>j>i>0. 

So (/,/)* (X) is a periodic component of Z. 

Thus, we are left to show that the points of the form (f om (u), f on (w)) 
which S'-integral relative to Do on any periodic curve X for (/, /) can be 
computed. Now, since X admits a self-map of positive degree, it must have 
genus or 1. Since X n -Do contains at least one point, we see that if X 
has genus 1, then the integral points on X relative to Dq can be effectively 
computed (see [BC701 IBU9 7] ) . If X has genus 0, and X n Dq contains a 
nonexceptional point, then we are done by Theorem 15. 11 If X HDq contains 
only an exceptional point z, then after changing coordinates, we may write 
the restriction of (f,f) 2 to X as a polynomial P(t), where z is the point 
at infinity. If X D Dq contains two exceptional points for P(t), the, after 
changing coordinates, , we may write the restriction of (/, f) 2 to X as a 
polynomial t n , where z\ is zero and Z2 is the point at infinity. In either case, 
after expanding S to a possibly larger set of primes S' we have that for any 
S'-integral point 7 on X, each iterate (/, f) o2t {^) is S'-integral relative to 
Dq. This means that there are infinitely many S'-integral points relative 
to Dq on X, which contradicts the the main theorem of the Appendix of 



BGK+12] . □ 

6. Cyclic and exceptional cases 



When / is conjugate to a powering map, we do not obtain a finiteness 
result. This can be seen, for example, by considering the map f(x) = x 3 and 
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the points u = 2, w = —2. Then, if S is the set containing the archimedean 
place and the place 2, we have that f om (u) is S-integral relative to f om (w) 
for all m. On the other hand, it is possible to give a reasonable description 
of the (m, n) such that f om (u) is S-integral relative to f° n (w). 

In [GTZ| , it is proved that if deg a, deg b > 2 for polynomials a and b, then 
the set of (m, n) such that a om (u) = b on (v) forms a finite union of cosets of 
subsemigroups of N 2 (that is a finite union of additive translates of subsets 
of N 2 that are closed under addition). Here, N is considered to include so 
any finite set of (m, n) is a finite union of cosets of (0, 0). 

For a set of places S' containing all the archimedean places, we define 

I u ,w,S> = {(m,n) e N 2 | f om (u) is S'-integral relative to f on {w)}. 

Proposition 6.1. Let f be conjugate to x d , let S be a finite set of places of 
K . Then, for some finite set of places S' with S C S", the set I u ,w,s' a finite 
union of effectively computable cosets of subsemigroups o/N 2 . Furthermore, 
the set I U:Wt s' is finite if u and w are multiplicatively independent or if u 
and w are in the cyclic group generated by a non-torsion element of K* . 

Proof. After changing coordinates by an automorphism a € PGL^i^'), for 
K' a finite extension of K, we can write afa~ 1 {x) = x ±d . Choose a set <S" 
of primes that includes both all the primes appearing in the coefficients or 
determinant of a as well as all the primes lying over primes in S; then for 
any P,Q € Pi (if), we have that P is S'-integral relative to Q if and only if 
aP is S'-integral relative to aQ (note that this choice of S' depends only on 
/, not on u ot w). Thus, it suffices to prove the theorem when f{x) = x ±d . 

If f{x) = x~ d , then by considering the orbit of (u,w) along with those of 
(f(u),w), (u,f(w)), and (f(u),f(w)), we reduce to the case where f{x) = 
x d2 for some d. If u or w is zero or infinity, the conclusion is obvious. If 
neither u nor v is or infinity, we may assume that u and w are both S'- 
units after expanding S'. Then f om (u) — f on (w) is an S'-unit if and only 
if 7^£y - 1 is an S'-unit. Thus, if (/ om (n), f on {w)) is S'-integral relative 
to Do, then it lies on a curve of the form x — y = ry where r is an S'- 
unit such that r + 1 is also an S'-unit. By |BG06I Theorem 5.4.1], the 
set of such r is finite and effectively computable. Thus, if u and w are 
multiplicatively independent, then jzwhi takes on any such value r at most 

once, so there are at most finitely many {m, n) such that f om {u) is S'-integral 
relative to f on {w). For any fixed value of 1 + r, the set of m,n such that 
u d2m I w d2n = 1 + r clearly forms a finite union of cosets of subsemigroups of 
N 2 . 

If u and w are both in the subgroup of K* generated by a single element z 
that is not a root of unity, then we may write u = z A , w = z B . Then, we have 
z Ad m -Bd n _ (i-|_ r ) f or one f the finitely many 1+r above whenever f om (u) 
is S'-integral relative to f on (w). Now, for any constant C, the set of (m,n) 
such that Ad m - Bd n = C is finite unless C = (since gcd(Ad m , Bd n ) oo 
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to infinity as min(m, n) — > oo), but when C = 0,we have r = 0, which is not 
an S'-unit. Hence, in this case there are at most finitely many (m,n) such 
that f om (u) is S"-integral relative to f on (w). □ 

When at least one of u or w is preperiodic, but neither of u or w is 
exceptional, it is easy to see from Theorem 11,11 that the set of (to, n) £ 
N 2 such that f om {u) is S'-integral relative to f on (w) forms a finite union 
of effectively computable cosets of subsemigroups of N 2 . When u or w is 
exceptional, however, one should not expect there to be a particularly nice 
pattern to the set of (to, n) such that f om (u) is S-integral relative to f on (w). 
Benedetto-Briend-Perdry [BBP07| show that if f(x) = x 2 + -, and v is the 
point at infinity, then for any set IA of positive integers, there is a point 
u € Q p such that f om {u) £ Z p if and only if to, S U; although this is 
only stated over Q p , it is very likely that one can find examples for many 
complicated infinite IA over Q, This problem can be overcome by enlarging 
S to a finite set of primes S' including all the primes of bad reduction for S. 

Proposition 6.2. Suppose that w is exceptional and that there is no m such 
that f°(u) = w. Then for some finite set of places S' with S C S' , the set 
I u ,w,S> is all o/N 2 . 

Proof. Arguing as in Proposition 16.1} we may change coordinates so that 
/° 2 is a polynomial and w is the point at infinity and enlarge S to some S' 
where our notion of 5"-integrality is not affected by the coordinate change. 
If we enlarge S' further to include all of the places at which u, f(u), or a 
coefficient of f° 2 has a pole, then f o2m {u) and f o2m {f{u)) are S"-integral 
relative to w for all m, so I u ,w,S' ls an of N 2 . □ 

7. Further questions 

If / and g are two rational functions of degree d > 1 such that there 
are no Zi,z% such that f o2 {z\) = g o2 (z2) with f° 2 ramifying at z\ and g° 2 
ramifying at Z2 (a reasonably "generic" condition), then f° 2 (x) — g o2 (y) = 
gives a nonsingular curve corresponding to a divisor Di of type (2d, 2d) on 
P 2 . Since d > 2, we have that D2 + Kx is ample for Kx a canonical divisor 
of P 2 . Thus, Vojta's conjecture |Voj87[ Conjecture 3.4.3] would imply that 
the set of S'-integral points relative to D2 must be degenerate. Hence, we 
may expect that an analog of Theorem 13.11 holds in this case. It may be 
that the method of this paper allows one to prove such general statements. 
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